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REPETITION CODING FOR A WIRELESS SYSTEM 

FIELD OF THE INVENTION 

The present invention relates generally to a data transmission scheme for a 
wireless communication system. More specifically, a repetition coding scheme for a 
5 wireless system is disclosed. 

BACKGROUND OF THE INVENTION 

The IEEE 802.1 la, 802.1 lb, and 802.1 lg standards, which are hereby 
incorporated by reference, specify wireless communications systems in bands at 2.4GHz 
and 5 GHz. The combination of the 802.1 la and 802.1 lg standards, written as the 

1 0 802. 1 1 a/g standard, will be referred to repeatedly herein for the purpose of example. It 
should be noted that the techniques described are also applicable to the 802.1 lb standard 
where appropriate. It would be useful if alternate systems could be developed for 
communication over an extended range or in noisy environments. Such communication 
is collectively referred to herein as extended range communication. The IEEE 802. 1 1 a/g 

1 5 standard specifies a robust data encoding scheme that includes error correction. 

However, for extended range communication, a more robust data transmission scheme at 
reduced data rates is required. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be readily understood by the following detailed 
description in conjunction with the accompanying drawings, wherein like reference 
numerals designate like structural elements, and in which: 

Figure 1 A is a diagram illustrating the data portion of a regular 802.1 la/g OFDM 

packet. 

Figure IB is a diagram illustrating the data portion of a modified 802.1 la/g 
OFDM packet where each symbol is repeated twice (r=2). 

Figure 2A is a diagram illustrating a transmitter system with a repetition encoder 
placed after the output of an interleaver such as the one specified in the IEEE 802.1 la/g 
specification. 

Figure 2B is a diagram illustrating a receiver system for receiving a signal 
transmitted by the transmitter system depicted in Figure 2A. 

Figure 3 A is a diagram illustrating a transmitter system with a repetition encoder 
placed before the input of an interleaver designed to handle repetition coded bits such as 
the one described below 

Figure 3B is a diagram illustrating a receiver system for receiving a signal 
transmitted by the transmitter system depicted in Figure 3A. 

Figures 4A-4C are tables illustrating an interleaver. 
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DETAILED DESCRIPTION 

It should be appreciated that the present invention can be implemented in 
numerous ways, including as a process, an apparatus, a system, or a computer readable 
medium such as a computer readable storage medium or a computer network wherein 
5 program instructions are sent over optical or electronic communication links. It should 
be noted that the order of the steps of disclosed processes may be altered within the scope 
of the invention. 

A detailed description of one or more preferred embodiments of the invention is 
provided below along with accompanying figures that illustrate by way of example the 

10 principles of the invention. While the invention is described in connection with such 
embodiments, it should be understood that the invention is not limited to any 
embodiment. On the contrary, the scope of the invention is limited only by the appended 
claims and the invention encompasses numerous alternatives, modifications and 
equivalents. For the purpose of example, numerous specific details are set forth in the 

1 5 following description in order to provide a thorough understanding of the present 

invention. The present invention may be practiced according to the claims without some 
or all of these specific details. For the purpose of clarity, technical material that is known 
in the technical fields related to the invention has not been described in detail so that the 
present invention is not unnecessarily obscured. 

20 In a typical system as described below, bits representing a set of data that is to be 

communicated are convolutionally encoded or otherwise transformed into values. 
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Various types of modulation may be used such as BPSK, QPSK, 16QAM or 32QAM. In 
the case of BPSK, which is described further herein, each BPSK symbol may have one of 
two values and each BPSK symbol corresponds to one bit. An OFDM symbol includes 
48 values that are transmitted on different subchannels. To provide extended range, each 
5 value that is sent is repeated several times by the transmitter. In one embodiment, the bits 
are convolutionally encoded using the same encoding scheme as the encoding scheme 
specified for the IEEE 802.1 la/g standard. Each encoded value is repeated and 
transmitted. Preferably, the values are repeated in the frequency domain, but the values 
may also be repeated in the time domain. In some embodiments, the repetition coding is 
10 implemented before interleaving and a specially designed interleaver is used to handle 
repeated values. In addition, a pseudorandom code may be superimposed on the OFDM 
symbols to lower the peak to average ratio of the transmitted signal. 

The receiver combines each of the signals that correspond to the repetition coded 
values and then uses the combined signal to recover the values. In embodiments where 

1 5 the values are combined in the frequency domain, the signals are combined coherently 
with correction made for different subchannel transfer functions and phase shift errors. 
For the purpose of this description and the claims, "coherently" combining should not be 
interpreted to mean that the signals are perfectly coherently combined, but only that some 
phase correction is implemented. The signals from different subchannels are weighted 

20 according to the quality of each subchannel. A combined subchannel weighting is 

provided to a Viterbi detector to facilitate the determination of the most likely transmitted 
sequence. 



Attorney Docket No. ATHEP128 



4 



PATENT 



• « 

Using the modulation and encoding scheme incorporated in the IEEE 802.1 la/g 
standard, the required signal to noise ratio decreases linearly with data rate assuming the 
same modulation technique and base code rate are not changed and repetition coding is 
used. Some further gains could be achieved through the use of a better code or outer 
5 code. However, in a dual mode system that is capable of implementing both the IEEE 
802.1 la/g standard and an extended range mode, the complexity introduced by those 
techniques may not be worth the limited gains that could be achieved. Implementing 
repetition of values is in comparison simpler and more efficient in many cases. 

The repetition code can be implemented either in the time domain or in the 
1 0 frequency domain. For time domain repetition, the OFDM symbols in the time domain 
(after the IFFT operation) are repeated a desired number of times, depending on the data 
rate. This scheme has an advantage in efficiency since just one guard interval is required 
for r-repeated OFDM symbols in the time domain. 

Figure 1 A is a diagram illustrating the data portion of a regular 802.1 la/g OFDM 
15 packet. Each OFDM symbol 102 is separated by a guard band 104. Figure IB is a 

diagram illustrating the data portion of a modified 802.1 la/g OFDM packet where each 
symbol is repeated twice (r=2). Each set of repeated symbols 1 12 is separated by a single 
guard band 104. There is no need for a guard band between the repeated symbols. 

The OFDM symbols can also be repeated in the frequency domain (before the 
20 IFFT). The disadvantage of this scheme is that one guard interval has to be inserted 
between every OFDM symbol in the time-domain since the OFDM symbols with 
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frequency-domain repetition are not periodic. However, repetition in the frequency 
domain can achieve better multipath performance if the repetition pattern is configured in 
the frequency-domain to achieve frequency diversity. 

In a typical environment where signals are reflected one or more times between 
5 the transmitter and the receiver, it is possible that certain reflections and direct signals 
will tend to cancel out at the receiver because the phase difference between the paths 
could be close to 180 degrees. For different frequencies, the phase difference between 
the paths will be different and so spreading the repeated values among different 
frequencies to achieve frequency diversity ensures that at least some of the values will 
10 arrive at the receiver with sufficient signal strength to be combined and read. To 
maximize the benefit of frequency diversity, it is preferable to repeat values across 
subchannels that are as widely spaced as is practicable, since the phase difference 
between adjacent subchannels is small. 

Figure 2A is a diagram illustrating a transmitter system with a repetition encoder 
15 placed after the output of an interleaver such as the one specified in the IEEE 802.1 la/g 
specification. In this example system, BPSK modulation is implemented and the 
repetition encoder and the interleaver are described as operating on bits, which is 
equivalent to operating on the corresponding values. In other embodiments, other 
modulation schemes may be used and values may be repeated and interleaved. The 
20 interleaver is included in the IEEE 802.1 la/g transmitter specification for the purpose of 
changing the order of the bits sent to remove correlation among consecutive bits 
introduced by the convolutional encoder. Incoming data is convolutionally encoded by 
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convolutional encoder 202. The output of convolutional encoder 202 is interleaved by 
IEEE 802.1 la/g interleaver 204. Repetition encoder 206 repeats the bits and 
pseudorandom mask combiner 208 combines the output of repetition encoder 206 with a 
pseudorandom mask for the purpose of reducing the peak to average ratio of the signal, as 
5 is described below. The signal is then processed by IFFT processor 210 before being 
transmitted. 

Figure 2B is a diagram illustrating a receiver system for receiving a signal 
transmitted by the transmitter system depicted in Figure 2A. The received signal is 
processed by FFT processor 220. The output of FFT processor 220 is input to mask 
1 0 remover 218 which removes the pseudorandom mask. Data combiner 216 combines the 
repetition encoded data into a stream of nonrepetitive data. The operation of data 
combiner 216 is described in further detail below. IEEE 802.1 la/g deinterleaver 214 
deinterleaves the data and Viterbi decoder 212 determines the most likely sequence of 
data that was input to the transmission system originally. 

1 5 The system depicted in Figures 2 A and 2B can use the same interleaver and 

deinterleaver as the regular 802.1 la/g system, and also has flexibility in designing the 
repetition pattern since the repetition coder is placed right before the IFFT block. 

♦ 

However, it has certain disadvantages. Data padding is required at the transmitter and 
data buffering is required at the receiver. Bits have to be padded according to the number 
20 of bytes to be sent and the data rate. The number of padded bits is determined by how 
many bits one OFDM symbol can carry. Since the 802.1 la/g interleaver works with 48 
coded bits for BPSK modulation, bits need to be padded to make the number of coded 

\ 
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bits a multiple of 48. Since the repetition coder is placed after the interleaver, it may be 
necessary to pad the data by adding unnecessary bits for lower data rates than 6Mbps. 

For example, one OFDM symbol would carry exactly 1 uncoded repeated bit at a 
data rate of 1 /4Mbps. Since the OFDM symbol could be generated from that one bit, 
5 there would never be a need to add extra uncoded bits and so padding would not be 

necessary in principle. However, due to the special structure of the 802.1 la/g interleaver, 
several bits would need to be padded to make the number of coded bits a multiple of 48 
before the interleaver. The padded bits convey no information and add to the overhead of 
the transmission, making it more inefficient. 

1 0 On the other hand, if the repetition encoder is placed after the interleaver, the 

repetition coded bits generated from the 48 interleaved bits are distributed over multiple 
OFDM symbols. Therefore, the receiver would need to process the multiple OFDM 
symbols before deinterleaving the data could be performed. Therefore, additional buffers 
would be necessary to store frequency-domain data. 

1 5 The system can be improved and the need for data padding at the transmitter and 

data buffering at the receiver can be eliminated by redesigning the interleaver so that it 
operates on bits output from the repetition encoder. 

Figure 3A is a diagram illustrating a transmitter system with a repetition encoder 
placed before the input of an interleaver designed to handle repetition coded bits such as 
20 the one described below. Incoming data is convolutionally encoded by convolutional 
encoder 302. The output of convolutional encoder 302 is repetition coded by repetition 
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encoder 304. Interleaver 306 interleaves the repetition coded bits. Interleaver 306 is 
designed so that data padding is not required and so that for lower repetition levels, the 
bits are interleaved so as to separate repeated bits. Pseudorandom mask combiner 308 
combines the output of Interleaver 306 with a pseudorandom mask for the purpose of 
5 reducing the peak to average ratio of the signal, as is described below. The signal is then 
processed by IFFT processor 3 1 0 before being transmitted. 

Figure 3B is a diagram illustrating a receiver system for receiving a signal 
transmitted by the transmitter system depicted in Figure 3 A. The received signal is 
processed by FFT processor 320. The output of FFT processor 320 is input to mask 
1 0 remover 318 which removes the pseudorandom mask. Deinterleaver 316 deinterleaves 
the data. Data combiner 314 combines the repetition encoded data into a stream of 
nonrepetitive data. The operation of data combiner 314 is described in further detail 
below. Viterbi decoder 312 determines the most likely sequence of data that was input to 
the transmission system originally. 

15 Interleaver 306 is preferably designed such that the same (repeated) data are 

transmitted well separated in the frequency domain to achieve full frequency diversity. 
For example, a repetition pattern in the frequency domain for in 1 Mbps mode in one 
embodiment would repeat each bit 6 times. Denoting data in the frequency domain as 

d x ,d 2 • d % , the repeated sequence of data is given by: 
20 d x d x d x d x d x d x d 2 d 2 d 2 d 2 d 2 d 2 • • • d B d % d % d % d % d B 
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The same data are placed in a group fashion because it is easy to combine those 
data at the receiver. Note that the repeated data can be combined only after r (6 in this 
example) data are available. 

The repetition pattern in the above example does not provide the greatest possible 
frequency diversity since the spacing between the same data transmitted on adjacent 
subchannels may not be large enough and the subchannels corresponding to the same 
data are not completely independent. Greater frequency diversity would be desirable 
especially for multipath channels with large delay spreads. Interleaver 306, therefore, is 
designed to spread the repeated data in the frequency domain to achieve frequency 
diversity as much as is practical. 

In one embodiment, the interleaver is designed to optimize the frequency diversity 
provided by the interleaver for data rates faster than 1Mbps (repetition number <=6). For 
lower data rates X A and X A Mbps, there is enough repetition that sufficient subchannels are 
covered to provide frequency diversity even if adjacent subchannels are used. In the 
preferred interleaver described below, repeated bits are separated at least by 8 
subchannels and consecutive coded bits from the convolutional encoder are separated at 
least by 3 subchannels . The interleaver is designed according to the following steps: 

1. A 6x8 table is generated as shown in Figure 4A to satisfy the first rule which 
specifies that bits are separated at least by 8 subchannels. 

2. As shown in Figure 4B, the columns are swapped to meet the second rule which 
specifies that consecutive coded bits are separated at least by 3 subchannels. 
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3. As shown in Figure 4C, separation between repeated bits is increased by swapping 
rows. In the example shown, repeated bits are separated by at least 16 bins for 
3Mbps (Repetition number=2 for 3 Mbps so each bit is repeated once.) 

5 For the example interleaver shown, if the input to the interleaver is {1,2,3,. . .,48}, 

then the output would be: {1, 19, 37, 7, 25, 43, 13, 31, 4, 22, 40, 10, 28, 46, 16, 34, 2, 

20,38,8,26,44, 14,32,5,23,41, 11,29,47, 17,35, 3,21,39,9,27,45, 15,33,6,24, 

42, 12, 30, 48, 18, 36}. 

Repetition of the values in the frequency domain tends to generate a peak in the 
10 time domain, especially for very low data rates (i.e., for large repetition numbers). The 
large peak-to-average ratio (PAR) causes problems for the system, especially the transmit 
power amplifier. This problem can be ameliorated by scrambling or masking the values 
transmitted on different frequencies so that they are not all the same. As long as the 
masking scheme is known, the scrambling can be undone at the receiver. In one 
15 embodiment, the frequency-domain data is multiplied by the long symbol of 802.1 la/g, 
which was carefully designed in terms of PAR. As can be seen in Figure 2, the mask 
operation is performed right before the IFFT operation. In general, any masking 
sequence can be used that causes repeated values to differ enough that the PAR is 
suitably reduced. For example, a pseudorandom code is used in some embodiments. 

20 At the receiver, decoding includes: (1) mask removal, (2) deinterleaving, (3) data 

combining, (4) channel correction, (5) Viterbi decoding. It should be noted that in some 
embodiments, the order of the steps may be changed as is appropriate. 
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In embodiments using frequency repetition, the transmitter preferably masks the 
frequency-domain signal to reduce the peak-to-average ratio (PAR) in the time-domain. 
The receiver removes the mask imposed by the transmitter. If, as in the example above, 
the mask used by the transmitter consists of +/- Is, then the mask is removed by changing 
5 the signs of the FFT outputs in the receiver. After the mask is removed, the data is 
deinterleaved according to the interleaving pattern at the transmitter. 



The repeated signal is combined in the frequency domain at the receiver to 
increase the SNR of the repeated signal over the SNR had the signal not been repeated. 
The SNR is increased by multiplying the complex conjugate of the channel response as 
10 follows. 



jeS ( . 

b. - Z K 1 

JeS c 



where Y } is the signal in subchannel j, Hj is the response of subchannel j, Y c is 

the combined signal, H c is the combined channel, and S c is the set of indices 
corresponding to the frequency subchannels that contain the same data. 



1 5 The channel effect is preferably removed before the data is input to the Viterbi 

decoder so that the Viterbi decoder is able to use the same soft decision unit regardless of 
the actual channel response. In the extended-range mode, the combined channel is used 
in the channel correction unit. 
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The frequency-domain signals are weighted for calculating the path-metrics in the 
soft-decision Viterbi decoder, and the optimal weights are determined by the 
corresponding SNR. 

The resulting SNR for the combined signal becomes: 

5 ^*=XN 2 fr 

where E x is the signal power, and a 2 . is the noise power for the subchannel j. The 
combined SNR is used to evaluate the Viterbi weights. 

The 802.1 la/g standard specifies that there are four pilot signals included in each 
OFDM symbol for the purpose of estimating timing offset and frequency offset and 
1 0 tracking phase noise in 802. 1 1 a/g signals. The 802. 1 1 a/g system assumes that these 4 

pilots are reliable enough to estimate the phase information. That assumption may not be 
true for a system with a very low SNR. The redundancy that exists in the frequency- 
domain signal is exploited to help the pilots to estimate and track phase. 

The phase information is estimated from the frequency domain data as follows: 

15 1 . The repeated signals are combined in the frequency domain to increase the 

SNR, with a channel estimate determined from a preamble sequence of long symbols and 
an estimated slope, which captures the effect of timing offset. 



i 
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2. Hard decisions are made for each of the combined signals after removing the 
phase offset estimated from the previous symbol. 

3. The combined signals are multiplied by their own hard decisions. The average 
of the hard-decision corrected signal is used to evaluate an angle to estimate the phase 
offset for the current symbol. 

A filter is applied to the estimated phase offset to reduce the effect of noise. In 
one embodiment, a nonlinear median filter is used. The nonlinear median filter 
effectively detects and corrects an abrupt change in the phase offset, which could be 
caused by hard decision errors. 

An encoding and decoding scheme for a wireless system has been disclosed. 
Preferably, repetition coding in the frequency domain is used. An interleaver that 
provides frequency diversity has been described. In various embodiments, the described 
techniques may be combined or used separately according to specific system 
requirements. 

Although the foregoing invention has been described in some detail for purposes 
of clarity of understanding, it will be apparent that certain changes and modifications may 
be practiced within the scope of the appended claims. It should be noted that there are 
many alternative ways of implementing both the process and apparatus of the present 
invention. Accordingly, the present embodiments are to be considered as illustrative and 
not restrictive, and the invention is not to be limited to the details given herein, but may 
be modified within the scope and equivalents of the appended claims. 
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